// 用简单素数筛选法求N以内的素数。
// 素数是指在大于1的自然数(大于2的都是)中，除了1和它本身以外不再有其他因数的自然数。
// https://blog.dotcpp.com/a/76390  
// 暴力解
#include <stdio.h>
int main(){
    int N;
    scanf("%d",&N);
    for (int i=2;i<=N;i++){
        int isPrime = 1;
        for (int j = 2; j*j <= i; j++){ 
            //取模除法36 = 6*6 和4*9 , 9*4 是一样的,减少第二遍的重复
            if (i%j==0){
                isPrime = 0;
            }
        }
        if (isPrime){
            printf("%d\n", i);
        }
    }
    return 0;
}

